On localization in Kronecker's diophantine theorem 



Michel Weber 

Abstract: Using a probabilistic approach, we extend for general Q- linearly 
independent sequences a result of Turan concerning the sequence (log pi), 
Pi being the i-th. prime. For instance let Ax, A2, ... be linearly independent 
over Q. We prove that there exists a constant Co such that for any positive 

integers TV and u, if T > (|g yfiog^jf) " /E, where 

3 = min I V" X k u k \ 

Ufa integers 1 ' * 1 

\u k \<6u> log (Nlo/Cq) l<k<N 

then to any reals d, Pi, . . . , /9jv, corresponds a real i £ [d,d + T] such that 
supjLi \t\j-(3j\< 



1. Introduction and main result 

The well-known theorem of Kronecker on Diophantine approximation asserts that if Ai, A2, ■ ■ ■ , Ajv 
are linearly independent over Q, then for any given real numbers ai, 02, ■ ■ ■ , on and any e > 0, 
there exists a real number t such that 

SUp \t\j — Ctj\ < £, (1.1) 

where |:r| denotes the distance of x to Z, i.e. |:r| = min„ e z \x — v\. 

A quantitative form of Kronecker's theorem was given by Bacon [B], who proved that if 
Ai, A2, • • • , Ajy are reals numbers satisfying for some M > 1 



(1.2) 



U1A1 + . . . + u N X N = 

^ n/f ■ . => Ml = U 2 = ■ ■ ■ = U N = 0, 

\ui\ + . . . + \un\ S M, u k integers 
then for any real numbers a%, a.^, ■ ■ ■ , ccjV) there exists a real number t such that 

s£ P \tX 3 - aj \ < c(N) = \{N- I) 3 / 2 (^) (N3 ~ N)/12 . (1.3) 

Recently Chen [CI] considerably improved this result, showing that there exists a real number 
t such that 

V^l x ■ ^ N 

> \tX n -a n \<—- -7T. (1.4) 

n n|_ lg M + 1 2 V ! 

He also considered the case when Ai, A2, • • • A at and a\, 02, • • • , atpf are real numbers such that for 
some M > 1 

tiiAi + ... + njvAjv is an integer . . . 

| U1 | + . . . + \ UN \ < M, u k integers => ^ + ' ' ' + Wn 18 an mteg6r - 

(1.5) 
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No indication is however given on the range of t, and in [CI] it was claimed that no estimate 
for t exists in general. We refer to [Tu] (see also [Ti]) for more information about this important 
facet of Kronecker's theorem. The object of this work is to provide a simple estimate for t. 

Theorem 1. There exists a constant Co such that for any positive integers N, uj, if Ai, A2, . . . , Ajv 
are reals satisfying 



if 



u\\\ + . . . + ujvAjv = 
, iVw 

max \ut\ < owlog — — , u k integers 



Ul = U2 = ■ ■ ■ = UN = 0, 



(1.6) 



T > 



log 



Nuj 



N 



where 



E = E(N,uj) : = 



mm 

Ufc integers 
|u fc |<6it>log (JVu/Oo) l<k<N 



then to any reals d,fii,..., [3n corresponds a real t £ [d,d + T] such that 



sup \t\j — /3A < —. 

3=1 u 



(1.7) 



When Ai, A2, . . . , \n are linearly independent over Q, condition (1.6) is trivially satisfied, and 
so the theorem applies. In the case Xe = logpe, pi being the £-th prime, £ = 1, . . . , TV, Turan ([Tu], 
Lemma p. 313) proved that the conclusion above is satisfied with T = e 17ujNl °e, N [{ N is large 
enough, and 4 < uj < N. It is possible to estimate E from below. More precisely, given any real 
e > 0, there exists and integer N(e) depending on e only, such that for N > N £ . 



E > e 



-(l+e)wJV log (Nw/C ) log AT 



From this and Theorem 1, we deduce the similar estimate: if iV is large enough, and ui is any 
positive integer, one can take T > e (i+2 £ )^wiog(Nu,/Co)iogW _ 

The proof of Theorem 1 is inspired from Turan's proof of the aforementiormed particular case. 
But we also introduced an important probability structure allowing us to tacle the general case. 

Let us make some further remarks. By Theorem 1, we can take T = (^^/log ^) N /E. Then 

^^/log^ = {TEf/ N /A. Let w = lo/C , 9 = (TH) 1 / w /4. As w^logNw = 9, we get 

9 fWlog Nw uj 

< w = —. 



Vlog NG ^logN(w^/logw) Co' 

Since by (1.7), to any reals d,0i,..., (3n, corresponds a real t £ [d,d + T] such that supj^ \t\j 
(3j\ < 1/uj, we are free to choose d = T/2. Then 

N a I <r 1 <r _ yj^gggW/i ^logiNjE)^ 
sup |£Aj - Pj | S — S - n (rr^M/M T A S 4" 



5=i 1 J ' n -u>- Co® ~ Co(TH)VJV/4 " C (S)Viv ' 
or 
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And this holds for infinitely many t. We deduce 

t^ N N 
~ . ■ SUp 



liminf ;== ■ sup |i — \ < oo. 



In particular for Ai irrational 

limmt — == < oo. 
t^oo vfogi 

and if Ai, A2 and A1/A2 are irrationals 

limmt < 00. 

i^oo logi 

The well-known Littlewood's conjecture (see [M] p. 202), however states that for any Ai, A2 
irrationals liminf t|iAi| |i A2 1 = 0. 

Finally, applications of Theorem 1 to supremums of Dirichlet polynomials and more general 
polynomials are given at the end of Section 3. 

2. Some probabilistic preliminaries 

Let e(x) = e 2l7TX . Let m be a positive integer. Let (Q,A,P) be a probability space, and let X be 
a discrete random variable with law defined by: 

P{X = n} = ( ^ [ l ^ M < m > 

{ if \n\ > m. 

Then EX = 0, a 2 := EX 2 = (m 2 - l)/6, and the characteristic function <px(t) = E e(tX) satisfies 
V>x{t)= E V ^ X = n )< tn ) = ^2 E (m-\n\)e(tn) = m- 2 -\A m {e(t))\ 2 , 

0<|n|<m 0<\n\<m 

where A m (z) = 1 + z + . . . + z m_1 . Indeed we have 

m— 1 m— 1 m— 1 

\A m {z)\ 2 = J2 E z3 ~ £ = E ^#{0<j',£<m:j-^ = n}= E (™-|"l)* n - 

j=0 £=0 n=-m+l 0<\n\<m 

Remark 1. — We have ipx{t) = (27r/m)F m (27rf), where F m is the Fejer kernel 

, . 1 /sinmu/2\ 2 1 '^-^ L ^ . . , . 1 \ ... , 

' fe=0 |fe|<m 

D m being the Dirichlet kernel. Now let X\,...,Xk be independent copies of X. Put Sk = 
X\ + . . . + Xk, and consider its characteristic function (ps k {t) = E e(tSk)- Basic properties of 
independent random variables imply 

VS k (t) = A{t) = E P ^ = "M*") = ^ ■ \ A m«t))\ 2k - (2-1) 

0<\v\<(m-l)k 



By the local limit theorem [P] p. 187 
sup 



1 v 2 

aVkP{Sk = v] -— e ~2^k = o(l) k — > oo. 

V 27T 
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Thereby 



"TFT 



-p{S k = v\ = - e ^-i )k +p(l) , 

1 S ^irk(m 2 - l)/3 VM™ 2 " !)/ 6 



and in particular for each m, as A; tends to infinity 

P{ 5 fe =0}=m- 2fe f\A m {e{t))\ 2k dt = /■ 1 |™E5*|* dt= (3)i/=« J_ (1 + (1)). (2.2) 

When m and vary simultaneously, some useful estimates are also at disposal ([Tu]). For k 
large, and any positive integer m 



I' 1 ,smTrmts 
J simrt 



2k dt > c m2k ~ l 



lQ Bill VI b \f~k 

where C is an absolute constant. Indeed, with the variable change t = u/mn 

f 1 i sin ™y ± = J_ r n \ sin " \2k du > j_ p. si ™ ^ 

J sinvrt rmr J sinti/m rnir J (u/m) 

m 2k-l rmn sinu m 2fc-l f fe ~ 1/2 sinn 

> / r fc du > / r te du 

f io « T Jo « 

2fe-l r fe- 1/2 2 TT) 2fe-l r fe- 1/2 2 

> / |1 - -| 2fe du = / e 2kl °^-^) d u 

f io 5 t io 

> / e — ~du>C — 

7T Jo Vfc 



And so there exist constants ho, Co > such that for k > ko and any positive integer m 

P{S fe = 0}>-%=. (2.3) 
my k 

Further, we may and do assume Co < 1/4. Conversely, notice that for any m > mo, and any 
positive k 

f smirmt 2kdt < 2 2fc+i m 4fc 2 /(2fc+i) = ^ . m 2fc-i+i/(2fe+i) _ 
Jo shiTrf 

Finally, as sin7rf > (2/n)nt = 2t, for < t < 1/2, we have 

. . /sin7rmt\ 2fe / 1 \ 2fe , 



3. Proof of Theorem 1. 

Let Pi, . . . , Pn be given reals. Let Y\, . . . , Yn be independent copies of Sk- Consider the random 
vector Y = (Yi,. . . , Y N ) and let §_ = {Pi, . ..,Pn), t = (iAi - fa, . . . ,t\ N - Pn)- Put 

TV W AT 

T(t,£) := E e((t_, Y» = E e(^A,Y, - £> y <) =11^^ " &)> 

£=1 £=1 £=1 
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and for j = 1, . . . , TV 

Tj(t^):=Ee(t £ A,Y, - £ t Y e ) = J] ¥> Sfc (tA< 



1<£<JV 1<£<JV 1<£<N 

<#J <#J 



Let u > 1. Let d be another given real and let T > 0. Suppose that to any i £ [d, d + T], 
corresponds an indice j = j t £ {1, . . . , TV}, such that 

\t\j-pj\>l/u). (3.1) 

We will show that this can happen only if T is not too large. By (2.4) 

and so 

AT 

r(t,§)<(^) 2k Y,x{jt=j}r j (t,0). 

Integrating this inequality over [d, d + T] yields 

,-d+T N „d+T N ,.d+T 

j d T(t,P)dt < (^-) 2k J2j^ X {jt=j}r j (t,0)dt < { — f k Y J J d Tjfrfldt. (3.2) 
But 

r j (t,§)= n ^ Sfc (tA/-^)= n ( e p ^ = "Me*** - ah 

1<<<JV i<f<N ^0<|i/|<(m-l)fe 

= P{S k = O}^- 1 (3.3) 
+ E ( II P{5* = i//})e(- ^ fti//)-e(t ^ A/i//). 

0<sup^.|^|<(m-l)fe i<4<« i<4<« i<4<« 

Let Co be the constant from (2.3). As Co < 1/4, it follows that Nu > 4Co- Choose 

m = 2co, fc = iiif{j>l: — <— — J. (3.4) 

Then k is well dehned, k > 2, and 

/Vw 4 2fe " 1 , /Vw 4 2fe " 3 

< — =- and — — > 



Co \fk Co yfk — 1 

Further 

A:<31og(^). (3.5) 

Indeed, put for a while X = Nuj/Cq and observe that k < 2 k and (7k/2) — 6 > /c/2 when k > 2. 
Then 

/|2fe-3 /|2/c-3 
j£ > _^ > ^ > 24fe-6-fe/2 _ 2(7fe/2)-6 > 2^/2 

Hence k < (2/ log 2) log X < 31ogX. 



By the assumption made, the argument Yli<e<N ^ veM is non-vanishing. Thus if sup{|z^| 

e^j}>o 



r-d+T 

/ e(t ^2 ^ v t)dt = 

Jd i<e<N 



(d^2i<e<N \£Vt)(e(T^i<e<N \tvi) - 1^ 



2i7T^2i<e<N X£f£ 



and so 



r-d+T Sm7rTj]i<f<jv 

/ e(t V \ m )dt = ^ 



Therefore 



with 



and 



r-a+i 

/ r j (t,§)dt = TP{s k = o} JV - 1 + jy j , 

/-d+T 

£ ( II P{Sfc = ^}) / e( £ (t\e-(3e)ve)dt, 

0<|i/ f |<(m-l)k 1<£<N •'d 1<*<N 



0<sup f?ii |^|<(m-l)fe 



sin7rT^i<^<iv \iVi 



7r yj i<*<N 



It follows that 



Similarly 



and 



So that 



r-d+T N 

j d T(t,i)dt<(^-) 2k (NTP{S k =0} N -' + J2m)- 

rd+T 

/ T(t,0)dt = TP{S k = 0} N + H, 
Jd 



\ r \^ e (n p {^=M) 



0<sup f \v£ I <(m — l)fe € 



sin nTJ2i<e<N 



r P{St = o}" - 1*| < (^"(^j^L-)^ = o}» + (£)» £ |*,| 



AT 



>2m y v P{Sfc = 0}' 



By the choice made in (3.4) of m and k, we have 



(^) * " 4* " < ^ < ^{S k - 0}. 



We get from (3.7) and (3.8) 



AT 



TP{S k = 0}- < 2( \H\ + (^) 2fe E 1^1 ) < 2( 1^1 + 

i=i 



P{S fe = 0} 



AT 



27V ^'"J 



(3.6) 



(3.7) 



(3.8) 
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Hence 



TP{S k =0} N < 3 max |, max |). (3.9) 
We shall now bound \Hj\ and \H\. We begin with |ff | and put Z N = J2i<£<n A^- We have 

sin ttTZn 



Iff! < E 



ttZn 



x{Zn ^ 0}. 



(3.10) 



Indeed 



e (n p ^=M) 



0<sup£|^j<(m— l)k t 

And we have the trivial bound 
sin 7rTZ N 



= E 



sinTrTZ 



v 



ttZn 



x{Zn + 0}. 



E 



A r 



x{^v + 0} < E — — ■ X {^v 0} < 



AM 



a min (I > \tV(\\ 



0<sup^ |<(m — l)i 



K£<iV 



By (3.4), (3.5), mA: = 2o>A; < 6lu \og(Nuj/Co). Notice by using assumption (1.6) that 



mm 



{| A^i/^l : < sup < (m — l)k} = 



KKN 



mm 

integers 
| U £|<(m-l)fc 1<£<AT 
it 1 A 1 + ...+u iv A iv |7£0 



> min 

it^, integers 

|<6^ io g (iv^/Cn) 1<£<N 

\ui Xi + ...+u N X N |#0 



Thus 



Iff I < 



7T^ 



(3.11) 



Similarly, letting Znj = J2 1 ^ l ^ N ^t¥li we have 



= E 



/ s sin7rT Y] i<e<N XgVg 

e (n p ^=^ ^ 

0<sup^ 7 t J - |i/^|<(m— l)fc £ 

sin itTZn j ,_ , „, 

X{^AT,j 7^ 0}. 



77 i<^<« 



And so, 



|ff,.|<E 



sinvrTZ 



N,j 



irZ 



ttZn ■ 



x{Zn,j + 0} < 



\<(m-i)k . tt;». 



< — . (3.12) 



(Xsup^,- |^|<(m-l)fe 1< f^ Ar 

By inserting these estimates into (3.9), we get 

TP{S k = 0} N < -4- 



(3.13) 



By (2.3), P{«Sfc = 0} > Co/(mVk) = Co/(2w\/fc), and by reporting this into (3.13) and using 
(3.4), (3.5), we arrive to 



3_ Wfc ]N ^ / ^yggg) 



AT 



(3.14) 



Consequently, if 

3 (2y/Zu L Nu* A 



then to any reals d, . . . , /3jv corresponds a real i G [d, d + T] such that 



sup|tAj ■-/?,■!< -. (3.15) 
3=1 10 



The proof is now complete. 



Theorem 1 has interesting consequences for Dirichlet polynomials and more general poly- 
nomials. We shall investigate them. Let a.\, . . . ,oll be given reals and consider the Dirichlet 
polynomials Dl{€) = ^2 n= iCt n n lt ■ Let n ( x ) = #0? prime < x} be the prime number function. 
Choose N = 7r(L). Using the prime factor decomposition, n = pi 1 . . .p'ff , aj(n) > 0, 1 < j < N, 
1 < n < L, we get 

D L (t) = STa n e lt ^ aj{n)logp \ (3.16) 

n=l 

Let 0i, . . . , On G [0, 1[. Let Q(n) = ^2f =i a j( n ) denotes the prime divisor function. As 

= | e 2i7r Sf=i a 3( n )[(* 1 °SPj-' y i- e 3)+^+ i] _ e 2-Ef =1 ^(™)^| _ | e 2l7r Sf=i a i( n )(* logp i~' y i _0 i) _ ^| 

< 27r aj (n) |t logpj — i/,- — 9j | , 
j'=i 

by taking the infimum over all i/j, we get 



< 27T ^ aj(n)\tlogpj - 0j\ < 27r(sup|tlogpj - 9j\)U(n 



3 = 1 



i=i 



Herefrom 



L L 



n=l 



n=l 



< 27r(sup|tlogpj - 0j\) ■ ^ |a n |ft(re). 



n=l 



Let cj be some positive integer. By the comments made after Theorem 1 concerning Turan's 
result, if T > T(N, u) := e 2wAriog (""/Co) log iv > then for any real d> any reals 0^ . . . ? 0^ there exists 
r G [d, d + r] such that 



N 

sup |rlogpj - 0j\ < 

3 = 1 



Thus 



„2l7TT \ ^ c 2i7r S" =1 a i(™) 6 



n=l 



n=l 



2tt 



< — • V |a„|fi(n). 
to — * 



n=l 



Let T = R/Z be the circle. Put for (0i, ...,0 N )e T N , Q{0 1 , ...,0 N )= £^ =1 a n e m ^=^ aj(n)0i 



Consequently, given any (6\, ... , On) £ T N , . . . , #at) is well approached by Dl{2ttt), for 

some r £ [d, d + T] with an error term precised by the above estimate. Now by (3.16), 



D L (2nr) = £ ^^1. ^"> l0 ^ = Q(|r log Pl |, . . . ,|rlogp w |). 

n=l 

Thereby 

0< sup iya„e 2 "^ aiW) 1 - sup |Dl(27tt)| < — ■ V |a n |0(n). (3.17) 

(0 1 ,...,e JV )GTJV ^ d<r<d+T ' oo ^ 

Letting — d and T tend to infinity, next u> tend to infinity yields (Bohr's reduction argument) 



sup \D L (t)\ = sup |f Qn e 2k ^° iW9 ' 
teR (0i,...,(? jv )gt jv n=1 



Thus (3.17) means that 



27T L 



< sup | £>i,(t) | - sup |X>i(*)| < V|a„|Q(n), (3.18) 

t€R 2TTd<t<2TT(d+T) U 

Therefore the supremum of the Dirichlet polynomials Dl over large intervals (of length greater 
than T(N,u)) is comparable to the supremum over the real line. And the error made is controlled 
by the degree of accuracy existing for the Kronecker theorem within this interval. Further estimate 
(3.18) is uniform over d. 

It would be interesting to know below which size of the interval this property breaks down. 
Notice by the Dirichlet Theorem, that for any reals <fi,...,(pN we may choose t < u> N such that 

sup \ttpA <-. (3.19) 

(corresponding to the particular case [3± = . . . = (3n = d = in Theorem 1). Further this is nearly 
optimal, see Erdos and Renyi's article [ER] for a discussion and for some related results and the 
references therein, notably Hajos paper. Therefore this size cannot be smaller than uj n . 

More generally, let A be some positive real and let Ai, A2, • • • , A at be reals satisfying 

!u\\i + . . . + unXn = 
max \ Uj \ < 2A, £ Z => Ul = u 2 = ■ ■ ■ = u N = 0. 
1<3<N 

(3.20) 

Let dj : Z — > Z, 1 < j < N be arbitrary mappings, and put 

N N 

M A = |b(n) =J2 a j( n ) X 3 : ™^ \aj(n)\<A,nezj, B{n) = ^a 3 -(n). 

3=1 ~ 3 - 3=1 

Because of assumption (3.20), to any b £ Ma corresponds a unique n such that b = b{n). Given 
N reals «i, . . . , a N , consider the polynomials X>a(0 = YlmeM A a n^ n ^ ■ Let 1} . . . , 9 N £ [0, 1[. 
Similarly 



N 

3 2^ t ^. =i a,(n)A, _ 2i, £ , =j a, (n)*, | < 2?r £ fl . (n) | a . _ < 2 ,r( S up|tA 3 - - ^-|)B(n). 

J = l 



J = l 



And 

| J2 E a n e 2i7r ^ aj{n)6j \ <27r(sup|tA J --^D- E l«n|£(n). 

Let w be a positive integer such that ^4 < a; log By Theorem 1, if 

T>— — - — ^Wlog— , Z(N,lj = mm ; £j A fe u fe , 



fc |<u> log (Nlo/c ) l<k<N 



then to any reals d, . . . , @n corresponds a real r G [d, d + T] such that supj^ |rAj — /%|< 1/cj. 
Consequently, by similar considerations 

0< sup lya/ 1 ^.^*!- sup |2M2ttt)| < — • T \a n \B(n). (3.21) 
(«i «")e T * nTN A d<r<d + T u ^ 

Since, by letting —d, T, next ui tend to infinity 

sup|P A (t)|= sup I V aJ^U a ^l 

the same comments concerning the supremums of the polynomials T>a over large intervals are in 
order. 

4. Concludings remarks. 

We conclude this work by making several remarks related to the proof above and some key expres- 
sions having appeared in it, as well as to some related questions. 

1 . The central point of the proof is inequality (3.9): 



TP{S k = 0} N < 3max(\H\,max\Hj\). 



To get it, we had to adjust parameters m and k so that the factor (w/2m) (N/~P{Sk = 0}) 
of T~P{Sk = 0} N in (3.7), can be made less than 1/2. This operation seems inherent to the 
proof, thereby making the choice of m and k made in (3.4) unavoidable. Next \H\ and \Hj\ 
are controlled in exactly the same manner. For H for instance, in (3.10) we obtained the 
interesting bound 

sin ttTZn 



\H\ < E 



ttZn 

and next continued with the rather brutal estimate 
sin ixTZjq 



■x{Zn^0}, 



E 



ttZn 



■ x{Zn + 0} < E —L- ■ X {Z N ± 0} < — ■ — — 

t|^>jv| 7T min ! > \(vA 



0<sup f \m I <(m — l)fe 



KKN 



leading to (3.11). At this stage, the question naturally arises whether this bound is really the 
best possible, in other words how to compute 

„ i sin itTZn i r „ , „, , , . 

E | N \ X {Zn ^ 0}. (4.1) 
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We believe that this is an important question. When in place of Zjy, we have a random variable 
U with density distribution G, it is possible to evaluate E | sm ^ U | , by using the formula (see 
for instance [K] p. 430) for any real < r < 2 



1 ,oo ^ 

~2K(r)J-co~ 



cos xt 



ItK+i 



dt 



1 



K(r) 



00 sin 2 (#) 



|tl r + 1 



where x is real and 



tf(r) = ^yjsin[(l-r)|] 



(4.2) 



(4.3) 



Choose 1 < r < 2. By writing that \t\ = \t\ ( ~z~' ■ \t\ ( -~s~ > , next using the Cauchy-Schwarz 
inequality, we get by the aforementionned formula 



E 



sin xll | 
U ' 



sin 



2xt * 



R 



-|G?(t)dt 





- f sin 2 2f , 


1/2 - 


< 


/ , , J dt 






-Jn W +1 






( \2x\ r \V2 r 




= 


/ 

JR 




\2K(r)) i 



G 2 (i) 



r itpti-mi 

1/2 



1/2 



(4.4) 



since 2[1 — (^-^-)] = 2(iy^) = 1 — r. Let V be a random variable with density distribution 



sin xU 



A' 1 ■ G 2 (t) where A v = f R G 2 (t)dt. Thereby E , r 
x = 7rT, we obtain 



E |^|<a 



T r Au ■ E \V 



r-l 



2K{r)- 
1/2 



) . Letting 



2 . The construction made in Section 2 leads to an interesting observation concerning the general 
study of small deviations in probability theory. The problem of evaluating 

V{\Z N \ < e} 

which is clearly related to the one of estimating E | ^VJ/ ~ | x{Z N ^ 0}, is of an arithmetic 
nature. And so it seems that in general, one cannot expect to find estimates of the small 
deviations of sums of i.i.d. random variables (even discrete and bounded) by means on purely 
probabilist arguments only. The intriguing remainding question is then to know which kind 
of conditions on the sequence A n , n < N, would permit to get sharp estimates of the small 
deviations. 

3 . In a very recent work, we obtained an estimate of integral (4.1). The proof is rather 
delicate and will be published elsewhere. Although the bounds we found are sharp, there are 
unfortunately not sharp enough to be incorporated in the proof (section 3), and to provide 
significant new results. But we showed that the integral in (4.1) appears in a rather wide 
context and obtained other applications. 

Final note. While writing down the paper, Chen [C2] (December 2007) informed us that his 
theorem 1 in [CI] can also provide another estimate for t, but different than ours and concerning 



Yln=i \t^n ~ a n[ More precisely let Ai, A2, . . . , Ajv be linearly independent over Q. Given e > 0, 
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u 1 A 1 + ...+u iv A iv |^0 
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Let cti, a%, . . . , ccjv be real numbers. Then in any interval J of length greater than Tq(e, (Xj)), 
there exists a t such that ^n=il^ n — a ™l — £ - Although the two quantities ^2 n= i\tX n — a n \ and 
sup^ =1 \t\ n — a n \ are not really comparable, it is however interesting to compare the bounds for T 
obtained in each case, call them Tc and T w respectively. Besides, Chen's approach and our are 
radically different. 

i) Suppose we want to bound sup^ =1 |tA n — a n \. Let e = 1/lu. Compare first 5 and A. If 
(uj/Ny^logiNuj) = 0(1), then 3 > A. Next log(T c A) - Nlog(Nu) and log(T w E) ~ (AT log w + 
\og\og{Nu)). Thus T w < T c . Now if ui is large, namely if (uj/N) 1 / 2 log(Nuj) ^ 0(1), then S < A, 
the two preceding estimates of Tc and Tw remain valid, but we do not see how to compare them. 

ii) Suppose now we want to bound ^2 n=1 \t\ n — «n|- Let e = [i integer and uj = Nfi. 
Then log(T w E) ~ Nlog(Nfi) ~ log(Tc<A). The same comments on S and A are in order. 

Acknowledgments: I wish to thank Mikhail Lifshits; his careful reading of the preliminary versions, 
much helped to improve the writing of the present paper. I also thank Yong-Gao Chen for helpful 
comments. 
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